#include <iostream>
#include <vector>
using namespace std;
 //fib数列
int main()
{
    int month;
    cin >> month;
    int nums[32] = {0, 1, 1};
    int rabbit = 1;  //母兔数量
    for(int i = 3; i <= month; ++i){
        nums[i] = nums[i-1]+nums[i-2];
    }
    cout << nums[month];
    return 0;
}